یک مطالعه بر روی مینیمم مجموع رنگ آمیزی کلی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه
- author بهشته دانشورزاده
- adviser نسرین سلطان خواه
- publication year 1392
abstract
رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه 2 نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه 5 یا بیشتر که روی بیشتر از سه دور به طول 3 قرار دارند, مورد مطالعه قرار می دهیم . عدد استقلال کلی برای خانواده ای از گراف ها , و ارتباط بین آن پارامتر و اندازه تطابق ماکزیمال مینیمم مورد بحث و مطالعه قرار می گیرد. مینیمم مجموع رنگ آمیزی کلی و هم چنین شدت کلی معرفی می شود.می دانیم که هر رنگ آمیزی کلی دارای مینیمم مجموع است, و سپس این مجموع برای رده ای از گراف ها مانند مسیرها, دورها, گراف های کامل, گراف های کامل دوبخشی, درخت های دودویی کامل, و گراف های مکعبی یافت می شود. ارتباط بین عدد رنگی کلی و شدت کلی بررسی می شود , و سرانجام بعضی از گراف ها که شدت کلی آن ها بیشتر از عدد رنگیشان است,مشخص می گردد
similar resources
یک بررسی درباره مینیمم مجموع رنگ آمیزی گرافها
اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...
15 صفحه اولرنگ آمیزی کلی در گرافها
منظور از رنگ آمیزی کلی متمایز رئوس مجاور گرافها یعنی یک رنگ آمیزی کلی که در آن برای هر دو راس مجاور مجموعه رنگهای نسبت داده شده به یالها و راس مربوطه آنها متمایز باشند. عدد رنگی کلی متمایز رئوس مجاور برای گراف دور، مسیر، کامل دو بخشی، گراف چرخ و گراف فن مطالعه و بررسی می شود. ساختار میشلسکی برخی از گرافها بدست آورده شده و عدد رنگی کلی متمایز و مجاور آنها مورد بررسی قرار می گیرد. عدد رنگی کلی م...
تأثیر پارامترهای عملیاتی بر فرآیند رنگ آمیزی بروش الکترودیپوزیشن کاتدی
افزایش کارآیی و بهبود خواص رنگهای الکترودیپوزیشن کاتدی مستلزم آگاهی از چگونگی تغییرات پارامترهای موثر بر فرآیند و تاثیر آنها نسبت به یکدیگر می باشد. در این تحقیق سعی شده است تاثیر پارامترهای عملیاتی فرآیند الکترودیپوزیشن بر روی خواص مکانیکی پوشش رنگ،مورد ارزیابی قرار گیرد. در آزمایشهای انجام شده 85 حالت مختلف برای ولتاژ و دمای واکنش در نظر گرفته شده و نمونه هایی با این شرایط تهیه شده اند. آزمون...
full textجواب کمترین مجموع مربعات با نرم مینیمم برای معادلات ماتریسی در حالت کلی
در این پایان نامه دو الگوریتم تکراری برای حل می نیمم نرم کمترین مجموع مربعات معادلات خطی ماتریس در حالت کلی از جمله معادله ماتریسی معروف سیلوستر و معادله ماتریسی لیاپانوف ارائه می شود. الگوریتم اول شامل روش جستجوی متکی بر گرادیان و الگوریتم دوم به شکل دوگان مشاهده می شود. شرط لازم و کافی برای طول گام در این دو الگوریتم به منظور تضمین همگرایی الگوریتم ها, با بررسی شرایط اولیه دلخواه ارائه می شو...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023